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We define a new independence in three states called indented independence which unifies 
many independences: free, monotone, anti-monotone, Boolean, conditionally free, condi- 
tionally monotone and conditionally anti-monotone independences. This unification pre- 
serves the associative laws. Therefore, the central limit theorem, cumulants and moment- 
cumulant formulae for indented independence also unify those for the above seven inde- 
pendences. 
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Several kinds of independences have been discovered since free independence was introduced by 
D. Voiculescu [29]. After such discoveries, there were attempts to define and classify indepen- 
dence. An exchangeability system introduced by F. Lehner [14J is a very general definition of 
independence. Other important classes are universal independence and natural independence; 
the former one was studied by M. Schiirmann, R. Speicher and A. Ben Ghorbal and the latter 
was by N. Muraki [H [T7J [201 E3 [27]. There are also many attempts to interpolate different 
independences. The conditionally (c- for short hereafter) free independence, initiated by M. 
Bozejko, M. Leinert and R. Speicher [SJ, is an important one in that it includes six indepen- 
dences: free [22], Boolean EBJ, monotone [UJdB], anti- monotone [2D], c-monotone [TIj and 
c-anti-monotone independences. While the explicit definition of the last one may not be found 
in the literature, it can be denned by reversing the order structure of c-monotone independence. 

C-free independence and the other six can be formulated as products of states in the free 
product of algebras with or without identification of units. Important properties of the above 
mentioned products of states are associative laws. For instance, associativity was crucial in the 
classification of universal independence, quasi- universal independence and natural independence 
jH [T71 [201 [2S1 121] • The associative laws of the c-free, free, Boolean products are not difficult to 
prove on the basis of their definitions. However, the associative laws of monotone and c-monotone 
products (and moreover anti-monotone and c-anti-monotone products) are not trivial. U. Franz 
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proved the associative law of the monotone product in [9] and the author proved the associative 
law of the c- monotone product in [11]. Associativity is also a central topic of this paper. 
We define the c-free product of states [8]. 

Definition 1.1. Let I be an index set and (Ai,(pi,fa) (i G I) be algebraic probability spaces 
equipped with two states. Ai are assumed to be unital. The c-free product of (Ai,<Pi, fa), 
denoted by (A, <p, fa) = *i e i(Ai,<Pi,fa), is defined by the following rules. A := *i^iAi is defined 
to be the free product with identification of units and ip := the free product of states, (p 

is defined by the following property. 

If Ofc G Ai k with i\ ^ • • • 7^ i n and ipi k ( a k) = for all 1 < k < n, then 

n 

(f(ai ■ ■ -a n ) = J|^i fc ( a fc)- (1-1) 

k=l 

The notation i± ^ ■ ■ ■ ^ i n means that the neighboring elements are different. We often write 
only states in such a form as [f,fa = ((pi,fa) * ((f2,fa) and omit algebras when there is no 
confusion. As is understood by definition, the right component acts on the left. We use the 
notation (fi^*^^, fa * fa) = (fi,fa) * (<f2, fa) to express the action. 

We explain the connections to the six independences. Let *, o, > and < be the free, Boolean, 
monotone and anti-monotone products of states respectively. By definition the free product 
appears if ip^ — fa, i = 1,2: ifi^*^ <f2 — fi * ¥2- To state the connection to Boolean and 
monotone products, we need to consider the unitization of the algebra. Let A® be *-algebras 
for i = l,2 and Ai be their unitizations defined by Ai = C © A®. Then we can define delta 
states Si on A% by Si(\ + a ) := A for A G C and a G A®. From now on we always assume 
these unitizations when we use delta states. In this setting, the Boolean product o appears as 
V 9 i<5i*<5 2 V 9 2 = <fi oy?2- Moreover, U. Franz proved in (TO] that the monotone product (resp. anti- 
monotone product) appears as v 9 i<5i*^ 2 V 9 2 = fi > ^2 (resp. fi vi *s 2 ¥2 = < ¥2)- The connection 
to the monotone product yields nontrivial problems: the associative law of monotone product 
does not follow from that of the c-free product, nor do the monotone cumulants from the c-free 
cumulants. The same problem also arises about the anti-monotone product. Motivated by these, 
the author defined a c- monotone product in [UJ. The c-monotone product > of pairs of states 
is defined by 

((fil,fa) > (<P2,fa) := (^151*^^2,^1 > fa)- 

The left component fuf^ 2 ip2 is also denoted by y^it^V^- The c-monotone product is associative, 
but this is not a consequence of the associativity of the c-free product. The c-monotone product 
can be seen as a generalization of monotone and Boolean products: (ipi,Lpi) > (^2,^2) = (^1 ■> 
y? 2 , <fi >f2) and (ipi, Si) > (</?2, S 2 ) = (y?i oy?2, Si * #2)- Moreover, the associative laws of monotone 
and Boolean products are consequences of that of the c-monotone product. A c-anti-monotone 
product is similarly defined by 

(if 1, fa) < (ip 2 , fa) ■= (fl^*5 2 f2, fa < fa) 

and the left component (pi t p 1 *s 2 (p2 is denoted as </?i^i< ¥2- 

In this paper we construct an associative product of triples of states which generalizes free, c- 
free, monotone, anti-monotone, Boolean, c-monotone, c-anti-monotone products. This is defined 
by 

((pi,fa,9i) X (^2,fa,0 2 ) = {vie 1 *Th<P2ii>w 1 *ifoi>2,0i$ 1 *ifa02), (1-2) 
which will be called an indented product. In particular, the product 



(fi,fa) X (<f 2 ,fa) = (^1^1*9,^,^1^^) 



(1.3) 




Figure 1: Each arrow means that the initial product generalizes the terminal one. An arrow 
without dots means that it preserves the associative laws; a dotted arrow means that it does 
not preserve the associative laws. Anti-monotone and c-anti-monotone products are omitted. 
Indented and o-free products are new concepts and therefore they are emphasized by rectangles. 



is associative. This will be called an ordered free (or o-free for simplicity) product and denoted by 
the same symbol X. While these products are defined by a combinations of c-free products, the 
associative laws do not follow from that of the c-free product. These situations are summarized 
in Fig. [TJ 

Furthermore, o-free and indented products are naturally expected to have connections with 
the concept of matricial freeness introduced by R. Lenczewski recently [13] . We however leave 
this direction to a future research. 

We note that the products 

(<£>!, -01, 0l) /< (<f2, 1p2, 02) = {^1^*62^2,^1^*62 th, 01tPi*6 2 02) 

and 

(</?i, Vi) X (^2,^2) = (<Pi V i*i»<P2,iJ>i V i*4»ih) 

are also associative. The structures of these products are equal to the indented product and the 
ordered free product respectively. We therefore do not mention these two anymore. 

We explain the contents of this paper. In Section [2], we characterize the additive and multi- 
plicative convolutions in terms of reciprocal of Cauchy transforms. The reader may wonder how 
the products (II. 2p and (II. 3p were found to be associative; therefore we explain the motivation 
for the definition of (II. 3 1) as an application of the characterizations. Once this is explained, the 
definition (j 1.2ft will be understood as a natural extension of (11.31) . In Section [3] the associative 
laws of the indented product and o-free product will be proved. In Section H] we construct a 
representation of the free product of unital algebras which enables us to calculate the indented 
and o-free products in terms of operators on a Hilbert space. Motivation for this section comes 
from the works by D. Avitzour [2], D. Voiculescu [29], M. Bozejko and R. Speicher [8] and M. 
Popa ED- 

The remaining contents are mainly devoted to cumulants. In free probability theory, there 
have been many researches on combinatorial aspects of cumulants since R. Speicher introduced 
non-crossing partitions in [26J. In the present paper, a crucial partition structure is "linearly 
ordered non-crossing partitions" first introduced by N. Muraki [19] . In Section [3J, we define 
cumulants for indented independence. This independence is noncommutative, that is, if X and 
Y are independent, Y and X are not necessarily independent; therefore, the corresponding 



cumulants should be denned along the line of [13]. Since the associative laws of the seven kinds 
of products follow from that of the indented product, moment-cumulant formulae for them also 
follow from indented independence. In particular, we obtain moment-cumulant formula for c- 
monotone independence. We then derive differential equations as relations between generating 
functions of moments and cumulants for single variable. In Section [6] we prove the central limit 
theorem w.r.t. indented independence. The limit measures are Kesten distributions; this result 
unifies the limit distributions in the c-free and c-monotone cases. 

2 New convolution of probability measures 

We start from the description of additive convolutions of probability measures. This section will 
be useful for the reader to understand the idea of Section [3J 

Let C[z] be the unital algebra generated from one indeterminate z equipped with the op- 
eration z* = z. Then there is a one-to-one correspondence between a state tp on C[z] and a 
probability measure fi defined by J x n fi(dx) = ip(z n ) when the moment sequence {(p(z n )}^ = o is 
determinate [I]. If a product of algebraic probability spaces (Ai, <fi) ■ (A2, (fz) = (Ai *A 2 , <fi • ^2) 
is given, one can define the associated additive convolution of probability measures. That is, 
let Ai be C[zj] and /ij be the probability measure corresponding to the moments ^(z"). Then 
the convolution \i\ ■ fi 2 is defined by the moments (fi ■ V5 2 ((^i + z 2) n ), if the resulting moments 
are determinate. If the product of states is defined in the category of C*-algebras, however, we 
can only treat probability measures with compact supports and a moment problem is always 
determinate. 

Also we can define a multiplicative convolution for a given product of states. Let C[2,z _1 ] 
be the unital algebra generated from z and z~ x satisfying the relation z~ l z = zz~ x = 1. * is 
defined by extending the definition z* = z^ 1 to C[z,z -1 ] so that it becomes anti-linear. We 
denote by V(T) the set of probability measures on T = {z G C; \z\ = 1}. Then there is a 
one-to-one correspondence between a state <p on C[z, z~ x ] and a probability measure G V(T) 
by (f(z n ) = f T ( n [j J (d(); the reader is referred to Chapter 5 of [lj. Let (C[^, z~ ], (ft) be a 
(algebraic) probability space and G V(T) be the probability measure corresponding to the 
moments ifi(z^). Then the convolution /ii • /i 2 is defined by the moments ipi ■ ^((-Zi-^)™) • 

When we consider a product of algebraic probability spaces with two states, we can define a 
convolution (/i, v) = (/ii, v\) ■ (/i2, ^2) similarly. Three states or more can also be treated similarly. 

The Cauchy transform 



of a probability measure /i is useful in characterizing convolutions of probability measures. In 
addition, its reciprocal 



is also important. 

Now we review the complex analytic characterization of the c-free convolution |7J. For sim- 
plicity, we only consider probability measures with compact supports. We define the i?-transform 
[30] and the c-free i?-transform [7] by 




(2.1) 



1 



z-R v {G v {z)) 



(2.3) 



G v (z) 



1 



z - R M {Gy(z)). 



(2.4) 



The coefficients -R n (/x, v) in R^ >v )(z) = Y^=i^n{^i v ) zn ~ 1 are called the c-free cumulants and 
the coefficients Rn(v) in R v (z) = X^°=i Rn( 1/ ) zn ~ 1 are called the free cumulants. The above 
relations can be formulated in terms of F^z), <pu >v ^(z) := R{p,u)(z) and <$> v {z) := R v {\)'- 

F v {z) = z-<t> v {F v {z)) : (2.5) 
F^z) =z-<t> M {F u {z)). (2.6) 

The c-free convolution of (/ii,z/i) and (/x 2 ,f 2 ), denoted as (n,v) = (/ii,z/i) ffl (^2,^2), is 
characterized by 

<P„(z) = <l> Vl (z)+<l> ua (z), (2.7) 

0(am/)(*) = <^Wi)0) + </W 2 )(^)- (2-8) 

(12. 7p can be written as follows. 



[z 



riz , r .,„, F- i 1 (z) + F- 2 \z)-z. (2.9) 

In view of the notation of the c-free product of states, it is natural to denote by (/x ljyi fflj y2 /x 2 , ^EHz/ 2 ) 
the c-free convolution of (/xi, z/ x ) and (/x 2 , f 2 ). 

Now we explain the motivation for this paper. If we try to find a nontrivial associative 
convolution and independence, it is natural to investigate /xi^EH^ /i 2 instead of the c-monotone 
convolution /xi^EB^ /x 2 . First we characterize the convolution. 

The following result was proved in [5] including measures with unbounded supports. We 
state the result only for compactly supported measures in the sense of formal power series. 

Proposition 2.1. For compactly supported probability measures /Xj, z/j, % — 1, 2, i/ie convolution 
/xi^EB^ /x 2 zs characterized by 

F^ lvi m v , 2 ^ — Fm ^ + F V2 ^ ~ F UlSv2 
in the sense of formal power series. 

Corollary 2.2. For compactly supported probability measures /Xj, v i; i = 1,2, i/ie convolution 
/Xi^ffl^ /x 2 characterized by 

m £/ie sense of formal power series. 

We look for an associative convolution of pairs of probability measures of the form (/xi^EB^ 
/x 2 ,A), where A = A(/Xi, /x 2 , z/i, z/ 2 ) is a probability measure on R depending on /Xi, /x 2 , Vi, z/ 2 . It 
turns out that A should be taken to be ^i^ffl^ f 2 . We explain how to prove this. We assume that 
a product □ defined by (/Xi, i/i)D(/x 2 , z^ 2 ) = (/Xi^ffl^ /x 2 , A) is associative. Then the associativity 
implies that 

(/Xl^ffl^a A i 2)Affl M3 ^3 = fJ'lui ^n 2v2 a^ 3l j,3 {^2u 2 ^^ Z^)- 

By the way, Prop osit ion 12.11 implies that 



and 



Therefore, it holds that F, lfflAt2 o F x 1 o F AB3tt3 = F^eb^eb,^)) or equivalently, 

F \m» 3 ° Fx ° ^iEBM2 = -^iEB(M2„ 2 E M3 w)' (2.10) 

The left hand side is 



F m, 3 ° F a o F"^, = (z + F" 1 o F\ - F x ) o F~X 2 

= + F ^ ° F ^° F visv2 - Fx ° ^fflw 



(2-11) 



by using (I2.9p . On the other hand we have 



F~ l = F _1 + F _1 — z 

^iB3(M2^2EBm3^3) "1 (/U2i/ 2 ffl^ 3 /i3) 



= K l + F ^ + F ^ o F V2 o F£ _ Fu2 o F~ 2 X - z 

Then (EAQD implies that F^ 1 o F V2 o F^ 1 - F, 2 o F^ 1 = F" 1 o Fx o F~^ 2 ~ Fx o F~^ 2 . This is 
satisfied if we define 

F\ = Fy\ v ^f_i 2 u2- 

Thus we can determine A. The above discussion implies that 

If we replace /ii, /^2, A*3, v\ and 1/2 respectively with u 3 , z/ 2 , z/i, /x 3 and ^2, then we have 

(Vi^ffl^ ^2)(x/i n ffl M2l / 2 )ffl/i3 ^3 = ^l^iffl(M2^HM3M3) (^i/affl/is v z)' 

These two relations imply the associative law of the convolution. We can prove the following 
results. 

Proposition 2.3. Let //j, z/j (i = 1, 2) be compactly supported probability measures. 

(1) The convolution X defined by 

{Hl,V X ) X (/i 2 ,^ 2 ) = (/^li/i ffl/xa A*2; ^li/i ffl/^2 ^2) 

zs associative. 

(2) The convolution X defined by 

(Ai,/ii, z/i) X (A 2 ,/i2, ^2) = (Ai^EB^a A 2 , /ii^ffl^ /X2, ^lviffl^ "2) 

zs associative. 

(1) was proved in the above. The proof of (2) is similar to that of (1). We will however prove 
these results more generally in the next section. 

Definition 2.4. (1) The convolution defined in Proposition 12.31 (1) is called an additive ordered 
free (o-free) convolution. 

(2) The convolution defined in Proposition 12.31 (2) is called an additive indented convolution. 



These convolutions are noncommutative. The latter convolution generalizes many convolu- 
tions; this will be explained after Definition 13.41 

Next we consider the multiplicative convolution fi lui ^^ 2 /i 2 . The Cauchy transform is now 
defined by 

n=0 "' T JT Z ~ 

As was used effectively in [5] [T2l. rjJz) = 1 — n z fl , , \z\ < 1 is important also in this paper. We 

define R^ u )(z) := zR^ v ) (z) and R^{z) := zR^(z) which were used in [22] without tildes. The 
relations (12. 3p and (12.41) become 

s "(r4w) = r^jry (2 - 12) 

The multiplicative c-free convolution of probability measures on T has been characterized in 

[22] as follows. Let T M be defined by T,^ u) (z) = R(M, gif" an d t v by T u (z) = Tt vv \{z) = 

~_\ for fi, v G V(T) such that mi(u) — J T C u {dC) 0- The multiplicative c-free convolution 

([ii Ul M U2 [i 2l v x M v 2 ) = ^ (/i 2 ,z/ 2 ) of and (/i 2 , v 2 ) (n^Vi G P(T), mi(^) 7^ 0) is 

characterized by 

^^(2) = T Vx (z)T V2 {z). (2.15) 

The multiplicative c-free convolution can be characterized in terms of the transform 77^; this 
enables us to prove the associative laws of multiplicative convolutions coming from (11.21) and 
(H3J). 

Proposition 2.5. T/ie Ze/t component of the convolution (/ii, Ui) ■ (/i 2 , z/ 2 ) = (fi lu -^ U2 fi 2 , v \ ^ ^2) 
zs characterized by 

Vn^M = 7-, (2-16) 

in a neighborhood of for /jj, z/j G V(T), mi(vi) ^ 0, i = 1,2. 
Corollary 2.6. TTje equality 

VnivPni* = V* ^1^2 (2-17) 
/ioWs zn a neighborhood of /or /ij, z/i G P(T), mi(i/i) 7^ 0. 

Proof. R Vi , r\ Vi [i = 1,2), R vi ^u 2 an d 77^1/2 are au invertible in a neighborhood of since 
mi(vi) ^ 0. From fl2~14"j) and (1Q5) it follows that 

^-R^i^^^^i^a)!^ 1 ^!^)) = -R^i^i)!^ 1 ! 2 ))^^,^)!^ 1 ! 2 ;))- (2.18) 

We define new variables u, v and w by 

, — . 

= r^ry < 219 > 
^'W = r^-y < 220 > 

. 7/1 

R ^ = r^u - (2 - 21) 



These equalities, combined with f |2.12j) and (j2.13j) . become 



= V^ju) = Vu 2 {v) = 

1 - T] Ul (u) 1 - r) U2 (v) 1 - r) Vl ® V2 (w) ' 

and therefore we obtain r] Ul ^ U2 (w) = r) ui (u) = r) V2 (v). (I2.18P then implies that 

1 - r) Vl mu 2 (w) 1 - Vin (u) 1 - 77^ (v) ' 

Since 

^ ^ 2 r) vlMv2 {w) 



(2.22) 



l-^!^ 2 (w) 7foHi*(«>) (1 -7fo(«))(l -7?^(v))' 

the claim follows. 

Next we prove the corollary. This is the case if mi(j/j) 7^ for i = 1,2. Now we only assume 
that mi(i'i) 7^ 0. We can find a sequence /i^ with mi 7^ which converges weakly to /i 2 - 
We note that the weak convergence is equivalent to the convergence of the moments, and also 
equivalent to the pointwise convergence of the Cauchy transforms. □ 

It is worthy to note the similarity between Proposition 12. II and Proposition 12. 51 If mi(ju) 7^ 0, 
we define f ^ = log 077^ o exp and then Proposition 12.51 becomes 

which is the same form as Proposition 12.11 Therefore we can prove the associative laws of the 
multiplicative convolutions defined in the same way as the additive convolutions. We however 
do not mention the multiplicative convolutions anymore in this paper. 



3 Indented independence and ordered free independence 

In view of the previous section, it is expected that the product of states (pi,ipi) X (^2,^2) : = 
(v 9 iV'i*¥'2V 9 2, ^1^1*1^2 ^2) is also associative. This is the case as we shall see. More generally, the 
product (^1,^1^1) ^ (<P2, 1P2, O2) = (v 9 iei*V2V ? 2, ipie^ifofo, ^i^*^^) is also associative. To prove 
these, we need some computation rules of mixed moments of c-free products. 

We note that by definition pi^p 1 * lfi2 p2(oi • • • a n ) = holds whenever G Ai k , i\ 7^ ■ • • 7^ i n , 
n > 2 for ik = 1,2, ipi(ak) = for all 1 < k < n such that — 1 and ^2(0*;) = for all 

1 < k < n such that ik = 2. More strongly, the following properties hold. 

Lemma 3.1. Let (p be a state on Ai * A2 with marginal distributions (pi on Ai and <pi on A<i- 
Then ip = l pi- l p 1 * lfi2 l P2 if and only if the following properties hold. 

(1) If a G A\ and b G A2 then ip(ab) = <px(a)<p 2 (b) = <p(ba). 

(2) Ifa x ,a 2 G A\ andbi,b 2 G A 2 then (pfab^) = p 2 (bi)pi(aia 2 ) and ^(&iai& 2 ) = V'lfaiX'^&i^)- 
ip 2 {bi)ip 2 (b 2 )) + y»2 (61) y»i (^2) ■ 

(3) For n > 4, <p(ai ■ ■ ■ a n ) = whenever G Ai k , i\ 7^ • • • 7^ i n , ik = 1,2, ipi(ak) = for all 

2 < k < n — 1 such that ik = 1 and (p 2 (ak) = for all 2 < k < n — 1 stzc/t t/tat = 2. In ot/ier 
words, the conditions on a\ and a n are not needed. 

Proof. If ip satisfies the properties above, it is immediate that p> = p>i^ 1 * V2 p 2 - We assume that 
V 9 — V 9 iV'i*V , 2V 9 2- We only prove (3) since (1) and (2) follow by simple computation. For simplicity, 



1 2 3 4 5 6 7 8 9 10 11 12 13 



Figure 2: i x = z 6 = i 12 = 1, i 2 = i 5 = i w = 2, i 4 = i$ = i u = i 13 = 3, i 3 = i 7 = i 9 = 4. 

we define ip — i , i^ 1 *ip 2 4 ! 2- Let A& be ip(dk) if Ofc G A\ and be VK a fc) if a k G »4.2- Then 

yj(ai ■ • ■ a n ) = <p((m - Ai + Ai)a 2 ■ • • a n _ 1 (a n - A n + A n )) 

= v?((ai - Ai)a 2 ■ ■ • o n _ 1 (a n - A n )) + Aiy?(a 2 ■ ■ • a n _i(a„ - A n )) 

+ A„<£>((ai - Ai)a 2 • • • a„_i) + AiA n y?(a 2 • • • a„_i) 
= 

under the assumptions on dj,. □ 
We now consider general c-free products. In this case we need to put a condition on ai or 

a n . 

Lemma 3.2. A state tp on A± * A 2 , having the marginal distributions (f\ on A\ and ip 2 on A 2 , 
is equal to v 3 iv>i*V2 ( / , 2 if an d only if the following properties hold. 

(1) If a G A\ and b G A 2 then <p(ab) = <px(a)<p 2 (b) = (p(ba). 

(2) For n > 3, <p(ai ■ ■ ■ a n ) = holds if a k G Ai k , i\ ^ ■ ■ ■ ^ i n , ^(ai) = and ipi k (ak) = for 
all 2 < k < n- 1. 

Moreover, (2) can be replaced by an alternative condition where the kernel of the left edge is 
replaced by the kernel of the right edge: 

(2') tp(ai---a n ) = holds if a k G A ik , i\ ^ • • • ^ i n , <fi n {a n ) = and ipi k {a k ) = for all 
2 < k < n- 1. 

Proof. We do not consider the condition (2') since the difference from the condition (2) is only 
the replacement of ai by a n . 

If ip satisfies the conditions (1) and (2), by definition ip = ipi^ 1 *^ 2 ip 2 . Conversely, we assume 
that ip = </ , i^i*v , 2V 9 2- We denote by %fj the state ipi * i>2- This proof is similar to that of Lemma 
13.11 (1) follows easily. Under the conditions on a k in (2), we have 

<f(ai ■ ■ ■ a n ) = (p((ai - il){a 1 ))a 2 ■ ■ ■ a n _i(a n - ip{a n ))) + ^(a 1 )i}(a n )(p(a 2 • ■ • a n -i) 

+ ip(ai)(p(a 2 ■ ■ ■ a n _i(a„ - ip{a n ))) + ^(ctn)v 5 (( a i - V>( a i)) a 2 ■ • ■ On-i) 
= (</?(«i) - if>(ai))ip(a 2 ) ■ ■ ■ ^(a n _i)(<^(a n ) - ^(a„)) + ijj{ax)^{a n )ip{a 2 ) ■ ■ ■ (p{a n -i) 

+ ip(ai)(p(a 2 ) ■ ■ ■ <f(a n -i)(<f(a n ) - ip(a n )) + ip{a n )(<p(ai) - ^(ai))^(a 2 ) • • ■ <p(a n _i) 
= 0, 

since <p(ai) =0. □ 

Before proving the main theorem, we prepare notation. We identify [A\ * A 2 ) * A3 with 
A\ * (A 2 * A3) by the natural isomorphism and denote it by A\ * A 2 * A3. Similarly we define 
Ai * ■ ■ ■ * A n for any n > 3, including n = 00. Let A := *k>iA k be the free product of unital 
algebras with identification of units. We say that x G A is a word (of length n) if x is of the 
form where a k G Ai k , i\ ^ • • • ^ i n . We visualize a word as in Fig. |2j More 



precisely, let D := {(ii, • - • ,i n )]Ti G N,4 e N,l < < n,ii / ■•• / i n }- Then we can see 
(ii, ■ ■ ■ ,i n ) G D as the function i k of and the Fig. [2] is its graph. For each ■ • • ,i n ) G D 
with n > 2, (2 < k < n — 1) is called a peaA; (resp. a bottom) if < i k > i k+ i (resp. 
ifc-i > ik < ik+i)- For = 1 and n, we also define a peak and a bottom in the natural sense. Let 
P(ii, ■ ■ ■ ,i n ) be the set of all peaks and B(ii, ■ ■ ■ ,i n ) be the set of all bottoms. For instance, 
• • • , zi 3 ) = {3, 7, 9, 11, 13} and B{h, • • • , i 13 ) = {1, 6, 8, 10, 12} in Fig. El 

Theorem 3.3. (1) The product X defined by (ipx,i/)i) X (^2,^2) : = (v^i^i *V2V 9 2,V , i^i* ¥ j 2 V ; 2) is 
associative. 

(2) The product X defined by (ip l ,ip 1 ,6 1 ) X (y? 2 , ^2, #2) = (^101*^2 ^2, i>i9i*ih V>2, 0i0i*v> 2 #2) is 
associativ e. 

Proof. (1) Let be unital algebras, (ii, • • • , i n ) £ 5 and ai • • • a n a word of Al * .4.2 * A3 such 
that afe G Ai k for all fc. We note that 1 < ik < 3 now. What we need to prove is that 

(v ? iVi*^2V 2 2)(^^ 1 *^ 2 )*¥'3V 5 3(ai • • -a n ) = ^lVi*^^^) (y^^sV^Xai • • • a n ). (3.1) 

We assume that n > 2. We can moreover assume that G Ker (p^ for G P(i\, ■ ■ ■ ,i n ) and that 
ak G Ker ^ for k G -B(ii, ■ • • , i n ); otherwise ai • • • o n can be decomposed into the sum of such 
words. To calculate the quantity ((fi^ ^2) (ipi^^^f W^3( a i ' ' ' a n), the numbers 1 and 2 appear- 
ing continuously in the sequence (ii, • • • , i n ) should be unified. We denote this by parentheses: for 
instance, the sequence (13232121313212) is reduced to ((1)3(2)3(2121)3(1)3(212)). We omitted 
commas for simplicity. We write the reduced sequence as (ii3/23 • • • ) or (3/i3/ 2 • • • ), where I k is 
a sequence of 1 and 2 with different neighboring numbers. We denote I k by I k = (i a (k)i ' ' ' > iu>(fc))> 
a(k) < u(k). Apparently 953 (a^) = if i k = 3, since such a /c is a peak. We can prove that 
^1^1*1^2^2 (n!t=a(r) afc ) = f° r eacn r ^ using Lemma [3TT1 More precisely, we divide the situation 
into some cases, (a) If the length u(r)—a(r) + l is larger than three, then a(r) + l, ■ ■ • , u(r)—l are 
all peaks or bottoms. Therefore, ^1^1*^2 ^2 (11^=0-^) a k) = by Lemma I3TT1 (3). (b) If the length 
is three, I r = (i a M, Vr)+ii iaM+2) is either (121) or (212). If I r = (121), all the three points 
ct(r), a(r)+l, a(r) + 2 are peaks or bottoms since - ■ ■ i n ) is of the form (■ ■ • 3/ r 3 • • ■), and there- 
fore ipi^*^ ip2(Yik=a(r) = by Lemma EUJ (2). If I r = (212), then the mid point a(r) + 1 is 

a bottom. Again by Lemma0(2) ^1^1*^2(^=0(0 a k) = ^1(^(0+1)^2(^(0^(0+2) = 0. (c) 
If the length is two, then I r is either (12) or (21). In both cases one of the points a(r), a(r) + 1 
is a bottom, and hence, Vi^i*^ ^(Yl^lcM a k) = by Lemma I3~TI (1). (d) If the length is 
one, I r is either (1) or (2). In both cases z a ( r ) is a bottom, and hence Vi^i*^ ^(^(r)) = 0. 
Therefore, ((pi^*^ <P2)(fx^ V2 f 2 )*<p 3 (ps(ai ■ - • a n ) = by definition. A similar argument is ap- 
plicable to <Piii>i*(<P2i,f<p 3 <P3) (v 9 2V'2*¥'3 <Pz) ( a i ""■ a n) and then it turns out to be 0. Therefore, 
(^1*^2) (^^2)^3^3 = Viih*{'f*i>t<Ptf*) (^2^2*^3 <Pa) on Ai*A 2 * A 3 . 

We also need to prove that (ipi^*^)^^^ ^3 = ^iv>i*(^f ^(^a*^); this follows 
from (13.11) with replacements ip\ >— >■ ^3, <P2 1P2, <P3 | — > ipi, ipi | — > <f3, ^2 ¥2 and ip3 l— >• <f3- 

(2) It suffices to prove the equality 

(Vlfli *V2^2)(0 lei * l/ , 2 2 )*V3 ^3(^1 ■■■an) = flOi*^^^) (^202*^3 <Pa) ( a l ■■■ a n) 

for each word ai---a n , ■ ■ ■ ,i n ) G D and a k G Ai k . We put an assumption similar to 
that used in (1): ^ufai) = 0, ajt G Ker ^ ifc for G P(ii, • • • ,i n )\{l} and a k G Ker Q ik for 
G B(ii, ■ ■ ■ , i n )\{l}. There are two cases where i\ 7^ 3 and i\ = 3, and respectively we use 
the notation - ■ ■ i n ) = (/i3/ 2 3 • ■ ■ ) and (3/i3/ 2 • • • ) as used in the proof of (1). If i\ = 3, then 
fixiflx) — by assumption on ai. If i\ 7^ 3, the equality Lpi 9l *^ 2 V ? 2(rifcia(i) ak ) = ^ f°U° ws from 
Lemma [3T2l The remaining discussion is the same as (1) and ('Pw!*^^) (e 1 g 1 * i , 2 e 2 f ^ 3 V 9 3( a i ' ' ' a n) = 
again by Lemma l3~2l In a similar way we obtain V 9 i0i*(^2^ 2 *^ 3 V'3) (^26*2*^3 ^3) ( a i ' ' " a «) = 0- ^ 



We now define o-free products, indented products, o-free independence and indented inde- 
pendence. 

Definition 3.4. (1) Let (Ai, <fi, ipi), i — 1, 2, 3, • • • be unital algebraic probability spaces equipped 
with two states. Then the ordered free (o-free) product (A,ip,i[)) = \i(Ai,(pi,i/}i) is defined by 
A = *Ai and ((p,ip) = \i((pi,ipi). This is defined without ambiguity since the product X is 
associative. 

(2) Let (A, (p, ip) be a unital algebraic probability space equipped with two states. Let Ai be 
subalgebras of A containing the unit of A. Then Ai are said to be o-free independent if the 
following property holds for any G Ai k and (ii, • - • ,i n ) G D. 

(OF) <f(ai ■ ■ ■ a n ) = and ip(a>i ■ ■ ■ a n ) = whenever (p(ctk) = holds for k G P(i%, ■ ■ ■ ,i n ) and 
V'(cifc) = holds for k G B(ii, ■ ■ ■ ,i n ). 

(3) Let (At, <fi, ipi, 9i), i = 1, 2, 3, • • • be unital algebraic probability spaces equipped with three 
states. Then the indented product (A, ip, ip, 9) = \i(Ai,tpi,ipi,9i) is defined by A = *Ai and 

(<P,il>,0) = \i{ipi,^i,9i). 

(4) Let (^4, (p, ip, 6) be a unital algebraic probability space equipped with three states. Let Ai 
be subalgebras of A containing the unit of A. Then Ai are said to be indented independent if 
the following properties hold for any a k G Ai k and ■ ■ • , i n ) G D. 

(11) Ai are o-free independent w.r.t. (ip,0). 

(12) <f(ai ■ ■ -a n ) = whenever (p(ai) = 0, ip(ak) = for k G P(h, ■ ■ ■ ,z„)\{l} and 9(ak) = 
for k G B(i u i 2 , ■ • ■ 

Remark 3.5. The reader may wonder why the conditions on a k are only put for peaks and bot- 
toms respectively. These conditions are however sufficient to determine all the mixed moments 
for a k G Ai k with i\ ^ ■ ■ ■ ^ i n for o-free or indented independent subalgebras Ai- This will be 
cleared in Proposition 13.61 

The indented product generalizes many associative products known in the literature: 

(<Pi,<Pi,<Pi) X (y22,y?2,<£2) = (<Pi * <P2,<Pi * <P2,¥i * <P2) (free product), (3.2) 

(ipi, ifa) X (<p 3 , ip 2 , ipz) = (Vi^i *4>2 ¥2, 4>i * ^2, 4>i * ifo) (c-free product), (3.3) 

((pi, Si, Si) X (y? 2 , S 2 , S 2 ) = (ifii o (f2, Si * S 2 , Si * S 2 ) (Boolean product), (3.4) 

((pi, (pi, Si) X ((p 2 , ip 2 , S 2 ) = (ipi > v? 2 , Vi > <P2, Si * S 2 ) (monotone product), (3.5) 

(ipi, Si, <pi) X ((p 2 , S 2 , ip 2 ) = (<pi < <fi2, Si * S 2 , <fi < (p 2 ) (anti-monotone product), (3.6) 

((pi, ipi, Si) X (<p 2 , ip 2 , S 2 ) = ((fi >^, 2 (f2, 4>i > 4>2, Si * S 2 ) (c-monotone product), (3.7) 

(ipi, Si, ipi) X ((p 2 , S 2 , ip 2 ) = {(pi^< v?2, Si * S 2 , ipi < ip 2 ) (c-anti-monotone product). (3.8) 

An important point here is that the associative laws of the above seven products follow from 
that of the indented product. Later we show that indented cumulants also generalize the seven 
kinds of cumulants. 

We note that the o-free product generalizes free, monotone and anti-monotone products. 

We can put arbitrary conditions on the expectation of a^'s for i P(ii, ■ ■ ■ ,i n ) L)B(ii, ■ ■ ■ ,i n ) 
in the definitions of indented independence and o-free independence. The following fact can also 
be used to characterize the indented and o-free products. 

Proposition 3.6. Let (A,tp,ip,9) be a unital algebraic probability space equipped with three 
states. Let Ai be subalgebras of A containing the unit of A. 



(1) Let E and F be disjoint subsets o/{l, ■ • • , n) such that EUF = {1, • ■ ■ , n}, P(i\, ■ ■ ■ , i n ) C E 
and B(ii, ■ ■ ■ ,i n ) C F. E and F may depend on (ii, ■ ■ ■ ,i n ). Then (II) is equivalent to the fol- 
lowing condition: (II ') ip(ai ■ ■ ■ a n ) = and 6(a\ ■ ■ ■ a n ) = hold whenever a k G Ai k , ip(a k ) = 
for any k G E, • • • , i n ) G D and 6(a k ) = for any k G F . 

(2) Let E and F be disjoint subsets of {2, ■ ■ ■ , n} such that EUF = {2, • • • , n}, P{i%, • • • , i n )\{l} C 
E and B(ii,--- ,i n )\{l} C F. E and F may depend on (ii, • • • ,i n )- Then the condition 
(12) is equivalent to the following condition: (12') (p(a\ ■ ■ ■ a n ) = holds whenever a k G Ai k , 
(ii, ■ • • , i„) G D, <p(ai) = 0, ip(ak) = for any k G E and 9(ak) = for k G F . 

Roughly, we can put any conditions on the kernels at points other than peaks and bottoms. 
Moreover, we have the following. Let E and F be disjoint subsets of {1, • • • , n — 1} such that 
EU F — {1, • • • , n — 1} ; P(ii, ■ • • , i n )\{ n } C E and B(ii, • ■ ■ , i n )\{n} C F. Then the condition 
(12) is equivalent to the following condition: (12") ip(ai ■ ■ -a n ) = holds whenever G Ai k , 
^{dn) = 0, (ii, ■ • ■ , i n ) G D, ip{ak) = for k G E and 6{ak) = for k G F. 

Proof. We notice that (1) follows from (2) under the further assumption (p = ijj. We only prove 
the equivalence between (12) and (12') since the equivalence between (12) and (12") is proved in 
a similar way. 

It is sufficient to prove the implication (12) =^ (12'); the converse statement is immediate by 
definition. If Z is a peak and m is a bottom such that l+l < m and there are no peaks and bottoms 
in {m + 1, • • • ,1 — 1}, then ik is an increasing function of k on {m, • • • , /}. Then a± ■ ■ ■ a n can be 
written as a 1 ■ ■ ■ a m (a m+ i — X m +i + X m +i)( a m+2 — + Xm+2) • • • ( a i~2 — ^i-i + -^_i)a/ • • • a n 
and therefore it can be written by sums and products of aia 2 ■ ■ • a m , (a m+ i — A m+i ), (a m+2 — 
A m+2 ), • • • , (ai-2 - \i-i),ai ■■■a n . X k is set to be ip(a k ) if k = 1, ^(a k ) if k G E and 0(a k ) if 
k G F. Applying this procedure to every increasing part and decreasing part of the function i k 
and taking expectation, we obtain the conclusion. □ 

4 Realizations of products of states by means of vector 
states on the free product of Hilbert spaces 

In this section we realize o-free independence by taking the free product of Hilbert spaces 
equipped with unit vectors. Motivation for this section comes from papers [2J El [T71 EH 125] . 
We start from a review of them. 

In this section *B k denotes the algebraic free product of unital algebras B k with identification 
of units. Let V be a Hilbert space. We denote by B(V) the set of bounded operators on V. If 
W is a closed subspace of V, Pw denotes the orthogonal projection to W. 

Let A k be a unital C*-algebra equipped with three states (ip k ,ipk,@k) for each k. We con- 
sider ^representations ir k , a k , p k : A k -> M(H k ) satisfying (f k (a k ) = (7r k (a k )^ h ,^ k ), ^fe(«fc) = 
{o~k(ak)£,k, ik) and 9 k (a k ) = {pk(o>k)£,k,£,k)- We fix a unit vector of Hi for each i. We denote by 
Hf the closed subspace Hi C£j. Let (H F ,l;) be the free product of (Hi,£i) and (H M ,£) the 
monotone product defined by 



00 



H F 
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We define H F (k) and H M (k) by 

oo 



n=l «!>■■■>«„ 

OO 



f m (A;) = C£©0 



n=l ii>--->i n , 
il<fc 



F F and F^, ® H F (k) are isomorphic by a map V fc F : F F — >■ F& ® H F (k) for each defined by 
y fc F (0 = 6 ® f, Vf(/) = / ® e for / G F° and 



® " • • ® /n) 



A® (A® •••®/n), ii = *, «>2, 

Cfe ® (A ® • • • ® A), 



where /i ® • • • ® / n G ® • • • ® F? n with i t ^ ■ ■ ■ ^ i n . We understand that F M C F F and let 
P be the orthogonal projection onto H M . Then a partial isometry V k M : H M — > H k ® H M {k) 
can be defined by PVJf For instance, the adjoint operator of V F is written as 

(V£)*(v ® x) = (v, £ k )x + P H o{v) ® X, 

where t> G £ G H F (k) C£ and P^o is the orthogonal projection from H k to H^. When 
x = S, (V F )*(v®0 = (v,£ k )S + P H o(v). k 

Let Af : B(F fc ) -»■ B(#*) (X = F, M) be the operators defined by Af (A fc ) := ® 

A ® • • • ® f n e F° ® • • • ® H9 n is written as 



Id H x {k) )V k x . Af (X = F, M) are *-homomorphisms. The action of \ F {A k ) (A k G B(F fe )) on 



\ F {A k ){h® •••® A) 

(AtA, &}A ® • - • ® A + Fflo(A fc /i) ® / 2 ® • • • ® A, ii = fc, n > 2, 
(A fe Cfc, &)A ® • • • ® A + Pff°(4fc&) ® /i ® • • ■ ® /„, ii ^ A;. 

If n = 1 and / G F°, then Af (A k )f = (A k f,£ k )£ + P H o(A k f). Af (A k ) is expressed similarly. 
We note that X x (A k )(H k ) C F fc and Af (A fc )(F x e fl*) C H x © H k . 

Let J x and Jf x (X = F, M) be respectively defined by J x = Af o 7r fe and J k x (a k ) = 
Af (ir k (a k ))PH k © \ k (<J k (a k ))P H x eHk . Moreover, we denote respectively by J F and J CF the 
natural extensions to the free product *A k . J k and J k M are non-unital homomorphisms and 
therefore we extend them to the non-unital free product * nu A k ] these are denoted by J M and 
J CM , respectively. 

The following properties were proved in [2} El EL71 EH EH] . 

Theorem 4.1. (%) (J F (a)^0 = *ip k (a) for a G *A- 
f£j (J A/ (a)£,£) = >Ma) f° r a e *n«A- 

(S; Lei (<^ CF ,^ F ) := Vfc)- T/ien (^ CF («)^0 = <^ CF («) Ma G *A- 
M Lei (p™, V M ) := Vft)- r/ie ™ (^ M («)^,0 = ^ CM (a) /or a G * nu A. 

Remark 4.2. All these operators J F , J M , J CF and J CM are *-homomorphisms, and therefore 
all the products of states are also states. 
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Figure 3: i\ = z 6 = 1, %2 = h = h = hi = 2, i 4 = i 8 = iw = ii3 = 3, h = ig = in = 4. In this 
case, E = {3, 4, 5, 9, 10, 12} and F = {1, 2, 6, 7, 8, 11}. 

To construct realizations of o-free products and indented products, we introduce four sub- 
spaces 

oo 

#<(*) = © K®---®hi 

n=l iiy^—^in, 
ii<k 

oo 

= © 

n=2 ii^-/i n , 
ii=k, «2<fc 

oo 

#>(*)= © flg®"-®^ 
n=l i 1 ^.--jti n , 
ii>k 

oo 

#=,>(*) = © #°®---®#l- 

n=2 i^-.^in, 
ii=k, %2>k 

Then we define invariant subspaces H OF (k) = H < (k)®H =:< (k) and H AOF (k) = H > (k)®H =t> (k) 
of the representation Afe. We note that H F = H k © H OF {k) © H AOF {k) under the identification 
of C£ © H% with H k . Let be the direct sum of three representations: 

Jk( a k) = ^k( n k(ak))PH k © ^k{ a k{ak))PHOF{ k ) © Af (p k (a k ))P H AOF( k y 

J[ are all *-homomorphisms. Denote by J 7 the ^-representation of *fc^4fc as the natural extension 
which is defined by using the universal property of the free product as a coproduct. 
Let J k DF (a k ) be defined by 

Jk F ( a k) = ^k( a k(0-k))PH k ®H OF (k) © ^k(9k(ak))PH A OF(k)- 

This is obtained as a special form of J 1 under the further conditions (p k = ip k and n k — a k- Let 
J OF be the natural extension of J k F, s. 

Theorem 4.3. (1) Let (ip OF ,6 OF ) be defined by X(ip k ,9 k ). Then (J OF (a)^0 = ip OF (a) for 
a e *A k . 

(2) Let (</ , V OF , # OF ) be defined by \((p k ,if> k ,6k)- Then (J f (a)^0 = ^(a) for a e *A k . 

Proof. We prove the claim for each a = a\ ■ ■ ■ a n , a k G Ai k , i\ ^ • • • ^ i n . It is not difficult to 
prove the claim for n — 1, 2. Therefore, we only prove it for n > 3. We take the sets E and F in 
the latter part of Proposition 13.61 (2) for each • ■ ■ ,i n ) G D in the following way: (a) if 7^ n 
is a peak, then G E; (b) if 7^ n is a bottom, then k £ F; (c) if ife > i^+i and 1 < < n — 1, 
we put k E E; (d) if z/- < i k+ i and 1 < k < n — 1, we put k <E F. This is easily understood in a 



diagram and see Fig. [3] for an example. We assume that a m G Ai m (1 < m < n), ip in (a n ) = 0, 
ipi k (a&) = for k e E and 9 ik (ak) = for k e F. Then by easy computation, we have 

J J (ai ■ • • a n )£ = Pffo (ri(ai)^J <g) ■ ■ ■ ® P H o (r„(a„)^ n ), 

where r„ = 7r in , 77. = <Tj fe forkeE and r fc = p ifc for k £ F. Therefore, (J OF (a)£,£) = 0. Then 
the claim follows from Proposition 13.61 (2). □ 



5 Cumulants 

5.1 Multivariate cumulants 

In this section we define multivariate cumulants, which are sometimes called mixed cumulants or 
joint cumulants, for o-free independence, and more generally for indented independence. Then we 
prove the moment-cumulant formulae based on combinatorial structure of linearly ordered non- 
crossing partitions (Theorem 15. 8\\ . The proof shown in this section clarifies many combinatorial 
structures of linearly ordered non-crossing partitions, but is not so simple. It is expected that 
the formulae are proved more simply by using the highest coefficients of the products of states. 
For instance, the moment-cumulant formulae for universal independence (tensor, free, Boolean) 
can be proved simply on the basis of the highest coefficients (see [13J ) . If such a method is found 
for natural products (and for an extension of natural products to the multi-state case), the proof 
given in this section may be simplified greatly. 

Since the two independences are associative it is possible to define cumulants along the line 
of [13]. A key concept is a dot operation which comes from the classical umbral calculus |23j . 

We outline how to define them without proofs. 

Definition 5.1. Let (A, tp, if), 9) be a unital algebraic probability space with three states. We 
take copies {X^>}j>i (in an algebraic probability space) for every X E A such that 

(1) <f(x[ j) X? ■ ■ ■ X&) = ^(XxX 2 • ■ • X n ) for any X t G A, j, n > 1; 

(2) the subalgebras A^ := {X^'}xeAi J > 1 are indented independent. 
Then we define the dot operation N.X by 

N.X = X« + • ■ ■ + XW 

for X G A and N eN. We understand that 0.X = 0. 

We can iterate the dot operation more than once in a suitable algebraic probability space. 
Such a space can be constructed in the same idea as in [T3] . 

Similarly we can define the dot operation associated with the o-free product. This is however 
included in the indented case. In fact, if Xi, ■ ■ ■ ,X n are indented independent w.r.t. (ip,ip,9), 
Xi, • • ■ , X n are o-free independent w.r.t. (if), 9). 

Lemma 5.2. The dot operation is associative: 

ip(N.(M.X 1 ) ■ ■■N.(M.X n )) = tp{(MN).X x • ■ ■ (MN).X n ), 
^(iV.(M.Xx) • ■■N.{M.X n )) = if)\{MN).X\ ■ ■ ■ (MN).X n ), 
9(N.(M.X l ) ■ ■ ■ N.(M.X n )) = 9((MN).X l ■ ■ ■ (MN).X n ), 

for any Xi G A, n > 1 . 



Lemma 5.3. <p(N.X% ■ ■ ■ N.X n ) is a polynomial of N , ^{X^ ■ ■ ■ X ik ), ^(X^ ■ ■ ■ X ik ) and9(X il ■ ■ ■ X ik ) 
(i\ < ■ ■ ■ < it, 1 < k < n). This polynomial has no constant terms w.r.t. N. 

By setting a restriction (p = ip (resp. if = 9), we obtain a similar result for %p(N.Xi ■ ■ ■ N.X n ) 
(resp. 9(NX 1 ---NX n )). 

(resp. VPQi ' ' ' Xi h ) and 9(X il ■ ■ ■ X ik )) This lemma enables us to define (p(tX, ■ ■ ■ ,t.X n ) 
by replacing N G N by t G R. 

Definition 5.4. Let (A,(p,i/j,9) be an algebraic probability space with three states. 

(1) The n-th o-free cumulant Kn F ^' 8 \Xi, ■ ■ ■ , X n ) (resp. anti-o-free cumulant Kn° (Xi, ■ ■ ■ ,X, 
is defined to be the coefficient of N in ip(NXi ■ ■ ■ NX n ) (resp. 9{N.X t ■ ■ ■ N.X n )). 

(2) The n-th indented cumulant Kn ^ (Xi, ■ ■ ■ ,X n ) is defined by the coefficient of A" in 
<p(N.X 1 ---N.X n ). 

The following properties hold. 

(1) (Multilinearity) K^' e) , K% F ®' e \ Kn° Hm : A n -> C are multilinear. 

(2) (Polynomiality) There exist polynomials P£, P® F and Pn° F such that 

K^ 9 \X X ,--- ,X n )=<p(X 1 ---X n ) 

+ Pi ({<p(X h ■ ■ ■ X^), ij>{X h ■ ■ ■ X ip ), 9(X h ■ ■ • XiJ}i<p<"-i.) » 

i\<---<i p 

^o W)(Xi5 . . . ;Xn ) = ^{X, ■■■X n ) + P° F ({i>{X h • ■■X ip ),9{X il ■ ■■X ip )}i< p < n - 1 ,) 1 

ii<---<i p 

K AOF^e ){Xu ... iXn ) = 9{X X ■■■X n )+ P n AOF ({^(X n • ■■X ip ),9{X il ■ ■ •X v )} 1 < p <„_ 1 ,). 

ii<—<i p 

(3) (Extensivity) 

,N.X n ) = NK I n ^ e \X 1 ,--- ,X n ), 
,N.X n )=NK° F ^ e \X ir -- ,X n ), 
■ ,NX n ) = NK* OF W\X 1 ,--- ,X n ). 



K^' e \N.X h --- 
K^ e \NX 1 ,--- 



(4) K° F <**> = K*° F{fi >+\ 

The property (1) is proved by observation on the proof of Lemma 15.31 and the property 
(3) follows from Lemma 15.21 Moreover, we can prove the uniqueness of cumulants under the 
conditions (l)-(3). The reader is referred to [13] for details. (4) can be proved immediately since 
the treatment of ip, 9 is symmetric. 

We introduce notation about partitions of a set to describe a combinatorics of moments and 
cumulants. An ordered partition of a set £ is a tuple 7r = (Vi, • • • , Vjt) of disjoint nonempty 
subsets Vi, • • ■ , Vk of E such that V± U • • • U Vk = E. Each Vj is called a block of tt. This notation 
is taken from Section 5 of [16]. Let CAfC(E) be the set of ordered non-crossing partitions of E 
defined by 

CMC(E) = {tt = ■ • • , V[*|); n = {V u ■ ■ ■ ,V m } e AfC(E)}. 

The notation ft means a partition without an order structure and 7r means a partition with an 
order structure. |7f|, sometimes simply denoted by \ir\, is the number of the blocks contained in 
ft. We always use this notation in this section. If E = {1, • • • , n}, we write AfC{n) and CAfC{n) 
instead of AfC(E) and CAfC(E), respectively. 



4 
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Figure 4: The diagram of tt = (Vx, ■ ■ • , V 7 ) G £AfC(14), V x = {7, 10}, V2 = {3, 4}, V 3 = {13, 14}, 
V A = {1, 12}, y 5 = {8, 9}, y 6 = {5} and V 7 = {2, 6, 11}. 



We denote >- to express that is in the inner side of V, that is, there exist f,g€.V 
such that W C {e G E; f < e < g}. The relation -< gives a partial ordering of 7f. We say that 
a block V G 7? is oirfer if there is no G 7f such that >~ W. The set of the outer blocks 
is denoted as Out(7f). A block is called inner if it is not outer. The set of the inner blocks is 
denoted as Inn(7f). 

We define sets Si(n), S 2 (7r), T\{tt) and T 2 (7r) for each tt G CAfC(E) in the following way. Let 
Vibe a block in n. 

(1) If Vi is outer, then Vi G S\{it). 

(2) Let Vj be the block in n such that Vj -< Vi and there is no W G n satisfying Vj -< W -<Vi. 
If j < i, then V G Si(n). We define S 2 (n) = Si(tt) c . 

(3) If Vi is outer, then Vi G T 2 (7r). 

(4) Let Vj be the block in n such that -< Vi and there is no W G 7r satisfying Vj -<W <V; t . 
Moreover if j > i, then Vi G T 2 (7i~). Ti{tt) is defined by T 2 (7r) c . 

An example is shown in Fig.Hl In this example, S\{it) = {V3, V4, V5, V7}, 62(71") = {Vi, V^, V^}, 
T 2 {n) = {V 1 ,V 2 ,V 3 ,Vt,V 6 }aadT 1 (v) = {V B ,V 7 }. 
We introduce the sets 

CMCO(E) = {tt = (Vl, • • ■ , Vf ff| ) G CATC(E); V y V m for all 1 < i < |tt| - 1}, 
NCO(E) = {tt = {Vi, ■ ■ ■ , V^|} G AfC(E); there is a A; such that V y V k for all % ^ jfe}. 

The former set is called the linearly ordered non-crossing partitions with the outermost block, 
and the latter is called the non-crossing partitions with the outermost block. 

We prepare notation which is similar to that used in [TT]. n denotes the set {1, • • • ,n}. 
For a subset S C n, let {Sj} be a partition defined as follows. If S = {ki, ■ ■ ■ ,k m } with 
1 < k x < ■ ■ ■ < k m < n, then Sj is defined by 5^ = {kj-x, ■ ■ ■ , kj — 1} for 1 < j < m + 1, 
where k = 1 and fc m+1 := n. If fcj_i = kj, we understand that Sj = 0. If S = then m = 
and 5*1 = n. For instance, if n = 6 and S = {1,2,4}, then Si = 0, S 2 = {1}, S 3 = {2,3}, 
S 4 = {4, 5, 6}. Let xy denote the ordered product ■ • -x^. for V = {i\, ■ ■ ■ , ij}, i\ < ■ ■ ■ < ij. 
A product over the empty set is defined to be 1. 

The following lemma is similar to that in [TT]. This is proved by a simple argument of 
induction and we omit the proof. 

Lemma 5.5. Let Xj and yj. be elements of an algebra over C with unit 1 and let pj G C. Then 
the following identity holds: 

XXVXX2V2 ■••Vn- lX n = ^ [Y[Pj) (vS 1 {Xk 1 ~ Pkx 1 ) ' ' ' VS m {x km ~ PkJ)V S m+ x) ■ 

Sen j£S 



Lemma 5.6. Let (A4,(p%,ipi) (i = 1,2) be algebraic probability spaces with two states; let ((f,ip) 
be the c-free product of ((p^ipi); let n > 2. By definition (p(aibia 2 b 2 • • ■ b n ^\a n ) for a.i G A\ 
and bi G A 2 can be expressed by sums and products of (pi(as), ^2 (^t/) ? V'i( a y) an d i^zipw) with 
S,V C n and U, W C n — 1 . Then the term which includes ip 2 (bi • • • &n-i) ^ s given by 

(<pi(aia n ) - ip 1 [a 1 )ipi{a n ))i) 1 {a 2 ) ■ •• ^1(^-1)^2(61 • ■■b n - 1 ). 

Moreover, the term which includes tp 2 {b\ • • - &n-i) is given by 

fi(a 1 )ip 1 (a n )^ 1 (a 2 ) ■ ■ ■ ^i(a n -i)^2(&i • • -& n -i)- 

Proof. Since we only consider coefficients of <p 2 (bi • • -&n-i) and ^2(^1 ■ • '&n-i), we can assume 
that ^2(^1 • • - bi k ) = ^2(^1 • • •^ifc) = for all i x < • • • < i k , 1 < k < n — 2. We follow the 
notation which has appeared in this section. It holds that 

^{a 1 b 1 a 2 b 2 ■ ■ ■ b n „ x a n ) = ^ (Yl V'lfcjOV ( 6 Si( a fci - • • • ( a k m ~ ipi(a km )l)b Sm+1 ^ 

Sen j<£S 

m m+1 

= e (n^))(nw°*i)-^(M)(n^w), 

5=0,^,^^3 j£S 3=1 i=l 

(5.1) 

where Ti = {1}, T 2 = {n} and T 3 = {1, n}. This is because 1 < \Sj\ < n — 2 for some j if 
S 7^ 0, Ti, T 2 , T 3 , and therefore, the sum over S 1 except for 0, Ti, T 2 , T 3 becomes 0. The sum over 
0,T 1 ,T 2 ,T 3 is given by 

^(a x 6i6 2 ■ ■ • & n _ia n )^i(a2) • ■ • ^1(^-1), 

which is equal to 

(Upi{axa n ) - ^i(ai)<£>i(a n ))V>2(&i • • -ftn-i) + V ? i( a i)^i( a n)v ? 2(&i • ■ -^-1)^1(02) • • • ^i(a n _ x ). 

□ 

Now we derive differential equations which relate moments and cumulants. We fix a lin- 
early ordered finite set E = {e±, ■ ■ ■ ,e n }, t\ < ■ ■ ■ < e n for a while. We define a set IB(E) 
consisting of V C E of the form V = {e^, e k +i, • • • , efc +m }, 1 < k < n, < m < n — k. 
For a block V = {e^, • • - ,e k+m } G IB(E), we divide V^ c into ^ c (l) = {ei, • - • , e^-i} and 
V c (2) = {e k+m+1 , ■ • • , e n }. If Jfe = 1 (resp. fc + m = n) we define V c (l) = (resp. V c (2) = 0). 

Let Z(E) be the set of interval partitions. We embed Z(E) into CNCO(E) and define Z(E) 
consisting of partitions n = (Vi, • • • , V&) satisfying Vi G IB(E), V\ < ■ ■ ■ < V k . V < W 
means that v < w for all v G V and u> G W. Moreover, let OZ(E) be the set of all interval 
partitions n with \n\ odd. OT(E) is injectively mapped to CAfCO(E) by (Vi, • • • ,V2k+i) 
{V 2 ,V 4 ,--- ,V 2k ,U k p t 1 1 V 2p . 1 ) (see Fig. EJ. We denote this image by J\fCZO(E), an element in 
which is called a non-crossing interval partition with the outmost block. Every partition in 
AfCZO(E) arises as follows. Let V = {e^, • • • , e ik } be a subset of satisfying = 1, i k = n and 
k > 2. We choose all j such that > i j + 1 and label them j(l), • ■ ■ , j(r), j(l) < • ■ ■ < j(r). 
Then V p G /5(E) for 1 < p < r is defined by V p = {e ij(p)+ i, • • • , e fj . b)+1 _i}. We denote V by Vj^ 
and define 7r (r + 1 = by 7r = (Vi, ■ ■ • , Vf^[_i, V\ n \) which belongs to AfCZO(E). The right 
partition in Fig. is an example. 

For simplicity we define a multilinear functional (p t : [j n>0 A n — > C by 

f t (X ir -- ,X n )=<p(t.X 1 ---t.X n ). 

Similarly we define ipt and d%. Sometimes it is convenient to write (pt{Xy) and Kk(Xy) respec- 
tively instead of ipt{X h , • • • , X ik ) and K k (X h , ■ ■ ■ , X ik ) for V = {h, • • • , i k }, k < ■ ■ ■ < i k . 



Vi v 2 v 3 v 4 v 5 
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Figure 5: The left figure is ir = (V 1: V 2 , V 3: V 4: V 5 ) G T(E) and the right is its image of the 
embedding into CMCO{E). 



Proposition 5.7. The recurrent differential equations for ip t , ip t and 6 t are given by 
^(p t (X 1 , ■ ■ ■ ,X n ) 

= E E (<£>t(^v c (i),^v c (2)) - ^t(X V c W )ip t (X V c^))^ 

veiB{n)n=(yi,-,v H )eArcxo(y) 

■o t {x Vl )...e t {x Vw _ l )K OF ^\x v j 

+ E E ft(ivc (1) )^(i y c (2) )^ivj.^ t (^ l _j^ w) (^ l ) ) 

VeIB(n) w=(Vl,- ,V M )eATCIO(V) 

d 

dt 

= E E ^(X yc(1) ,X yc(2) )^(X yi )-..^(X^ | _ 1 )K°^)(X^ | ), 

VeIB(n) 7r=(Vi,- ,V M )eAfCXO(V) 

^^t(^i, • • • , x n ) 



E E e t (x vc(lh x vc{2) )Mx Vl ) ■ ■■MXv w _ 1 )K AOF ^ e \x 

veiB(n) 7r=(Vi,- ,v M )eMCXO(v) 



v 



7rl, 



Proof. We recall that V G IB{n) divides the set n into three parts V c (l), V, V c {2). For random 
variables X; t and Y^ we have the identity 

V ((X 1 + Y 1 )---(X n + Y n ))= E E <p(X V c {1) Y Vl X V2 Y V3 ---Yv M X V c {2) ) 

VeIB(n) Tr={V lt - ,V H )EOX{V) 

+ <p(X 1 ---X n ). 

With Xi replaced by N.Xi and Yi by (N + M).Xi — N.X i: the above equality becomes 
<4>n+m{X\, • • • , X n ) 

= E E v(n.x vc{1) ((n + m).x-n.x) v n.x V2 ((n + m).x-n.x) V3 -- 

VeIB(n)n=(Vu-,V w )eOX(V) 

({N + M).X-N.X) Vw N.X V c {2) } +<p N (X 1 ,... ,X n ), 

where N.X S = (N.X) S denotes iV.X Sl • • • iV.X Sfe for S = {si, • • • , s fc }, «i < • • • < s k . We recall 
here that {N.Xiji and {(iV + M).X; - N.X^i are indented independent and that ((N + M).X - 
N.X) S is identically distributed to M.X S for any subset S C n. The problem of obtaining the 



coefficients of M of every summand then reduces to Lemma 15.61 and it holds that 
<Pn+m(Xi, • • ■ , X n ) 

= E E (¥>n(X V c(i),X V c( 2 )) - ^n{Xv^{1))^n{Xv^{2))^ 

VeIB(n) 7r=(Vi,-»,V|, r |)sAfCXO(V r ) 

• e N (x Vl ) ■ ■■e N (x VH _ 1 )i; M (x VM ) + <p N (x 1} ■■■ ,x n ) 

+ E E ^(X yc(1) )^(X yc(2) )^(X y J---^(X^ | _J^ M (X^ | ) + 0(M 2 ) 

Ve/B(n) 7r=(Vi,- ,V w )6JVCXC>(y) 

— M E E (v 9 Af(^y c (i),^y c (2)) - VN(X V c^)ip N (X Vc ^))j 

VeIB(n) neMCXO(V) 

■ e N {x Vl ) ■ ■■e N {x VM _ 1 )K OF ^ e \x v j + <p N (x u ■■■ ,x n ) 

+ M E E ^(^(i))^(^i2))^Jv(Xy 1 ) • ■■d N (X VH _ 1 )K I ^ 9 \X v J + 0(M 2 ). 

Ve/B(n) neAfCXO(V) 

We replace iV, M by t, s respectively and take derivative 4-\ s =o, and then the first equality 
follows. The second one follows from the first in the special case ip = ip, and the third one from 
the second with the exchange of 6 and ip. We notice that Kn F ^' 8 ^ = Kn° F ^'^ '. □ 

The idea of the proof of the following theorem comes from a simple proof of central limit 
theorem for monotone independence 



Theorem 5.8. (1) Let (A,ip,8) be a unital algebraic probability space endowed with two states. 
The moment- cumulant formula for o-free independence is given by 

^ Xl ...X n )= E ]4( II K° V ^\X V ))( n K$> F ™(Xyj), (5.2) 

e(x 1 ...x n)= y. 4( n <r ( *' 9) (^))( n k^'\ Xv) ). ^ 

(2) Let (A, <p, i/j, 0) be a unital algebraic probability space with three states. The moment- cumulant 
formula for indented independence is given by ( 15. 2]) . 115. Sty and 

= e i=t( n <r* 9 » ( .Y„))( n ^ {Xv) )( n k^\ Xv) ). 

■K&CNC{n) 1 1 yeOut(Tr) V r elnn(7f)n5i(7r) VeS 2 (ir) 

(5.4) 

Proof. (1) We assume that the formulae 

!*<*...*.)= y. -^—( n K v F r\xv)){ n ^^w), (5. 5) 
^.w-^)= e t^w( n <r , w-))( n <v? w, (^>) m 

TreCAfC(n) Vl 1 VeTi(7r) VeT 2 (7r) 

hold for n < N — 1. We shall prove the formulae for n = N. Let 7r = (Vi, • • ■ , Vj^) G CAfC(N), 
a = min{l < i < N;i G Vj^} and 6 = max{l < i < N;i G Vj^}. We gather all Vj !>- Vf^| , V,- G 7f 



(there may be no such j); they are denoted by {V^, ■ • • , Vj }, ji < ■ ■ ■ < j p , p > 0. Then 
we define an ordered partition a = a(n) G CMCO(I) by a = (V^,--- , Vj ,V\^\), where / = 
{a, a + 1, • • ■ , b}. For instance, o = (V±, V 2 , V 5 , V 6 , V 7 ) in Fig. HI We gather the blocks Vi ^ a, 
order them as they appear in 7r and define o c G CMC(I C ). If / = {1, • • ■ ,N}, then we put 
o c = 0. If we neglect the order structure in the above construction, the map 

MC(N) -)• [J (MCO(I) x A/"C(/ C )), 7t ^ (a,a c ) 

IC{1,- ,N},Ij*=$ 

is a bijection. In the existence of the order structure, the map 

L:CMC{N)^ [j (cMCO(I) x CMC{I c )^j, L(tt) = (a, a c ) (5.7) 

IC{1,- ,N},I^$ 

is surjective, but not injective. An important point here is that 

/w==( n Kn { *y*v)) ( n k^\x v : 

only depends on the image of the map. More precisely, for each (a, cr c ) G CMCO(I) x CMC(I C 
the value /(vr), as a function of 7r, is constant on L _1 ((cr, cr c )). In fact, 



/w=( n <rv>-))( n <° w » ( a- v 

Fe5i(CT)u5i((T c ) ye5 2 (a)us 2 ((T c ) 

Moreover, \n | is also constant on L _1 ((<7, ct c )). It is easy to prove that the multiplicity |L -1 ((<7, u c ))\ 
is equal to qJJ^,^^, . Therefore, we can calculate the sum (15. 5 p for n = N as 



E (iipi)f^)= E ( E (ispiji/cOC E 

E ( E ttI^/M)^). (5-8) 



IelB(N) a&CNCO{I) 

In the second line we used the assumption of induction. Let g(7r) be defined by 

*m=( n <r w) (^))( n 

veTi(Tr) yeT 2 (7r) 

The structure of CM CO {I) is understood by a combination of p = (W±, ■ ■ ■ , W\ p \) G MCIO(I) 
and pj G £A/"C(Wi) for 1 < i < \p\ — 1 (see Fig. EJ; this enables us to calculate 

^ (M^T)! /((T) 

<r=(v ll -,Vj ff |)e£.VCo(J) Vl 1 ' 

E E (5.9) 

^=(Wi,-,w w )eArcro(r) /ve£JVe(w r ), 

l<r<fe|p|-l 

£ i^W) ( x W| J^(X Wl ) • • • B t {X w ^_ x ). 

P =(Wi,-,w [pl )eMcio(i) 



W\p\ 



i 1 : 

I I 

Wi 



I I 



Figure 6: The figure describes a = (V\, • ■ ■ ,V\ a y) E CNCO with the use of p 
(Wi, • • • , W k , W\ p \) E NCIO (k = \p\ - 1, V H = W lpl ) and Pi E CNC{Wi). 
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< — > < > < > 

I I c (2) 

Figure 7: A partition tc = (V%, • • • , V\ n \) with V\ w \ outer. In this figure I = {4, 5, 6, 7}, I c (l) 
{1, 2, 3} and I c {2) = {8, 9, 10, 11}. 



Therefore, 



E 



m-D\ 



H*)= E E MXi<)K OFW KXvJo t (x Vl )...e t (x VM _ 1 ), 

TreCNC(N) Vl " 1 /- IelB(N) p=(Vi,- ,V\ p \)eNCTO(I) 

(5.10) 

which is then equal to 4^t(-^i, • • • , X N ) by Proposition 15. 71 Similarly we can prove the formula 

for e t . 

(2) A proof similar to (1) is applicable. In addition, we need to divide the sum (I5.8P into two 
parts: if V\ n \ is an outer block of it, the arguments below (I5.8P need to be replaced properly. We 
always use the notation a to denote the partition constructed in (15. Tj) . We define 



h{*) 



II K^\X V ] 



n 



K \v\ l x 



mm n 



veOut(Tf) 
We assume that 



VeInn(7r)n,Si(7r) 



VeS 2 M 



d 



7re£AfC(n) 



(1*1-1)1 



(5.11) 



holds for 1 < n < N — 1. We notice that 



fc(7r) = /i((j)/i(a c ) if ^| e Out(7f), 
/i(tt) = f(a)h(a c ) if V,,,, e Inn(Tf). 

We divide the sum Y,it=(Vi,- ,v llTl )eCAfC(N) into Y.7reCAfc(N), Vj^eOutiTr) anc ^ S w6 £A^C(at), v H &nn(n)- 
If V| T | is outer, the partition tt is of such a form as shown in Fig. [7J That is, the structure of 
7i with VLi outer is described as follows. Let I E IB(N) and then I c has two components 
J c (l), / c (2) G IB(I C ) (see the definitions appearing before Proposition 15. TJ - / c (l) or J c (2) 



may be an empty set. Then 7r consists of three partitions (tti, a, 7^), where ~k\ G £A/"C(/ c (1)), 
7r 2 G CNC(I C {2)). In addition, /i(7r) = h(iri)h(a)h(ir2)- Therefore, we have 

E (M^l)l M7r) 

wGCJ\fC(N); V| 7r |eOut(7f) Vl 1 7 



E ( E S^X E ^>)( E 

£]<x]-l 

2^ ^(X /C(1) )^(X /C(2) ) ^ - fe(cr) 

ieiB(N) aeCAfco(i) ^ 1 

IelB(N) p={Vi,- ,V\ p \)eNCTO{I) 

(5.12) 



In the final line we used a relation similar to (15. 9p . 

To calculate the sum over the partitions ir with V n inner, we first calculate the sum over all 
the partitions and then subtract the sum over n with V n outer. Let h(7i) be defined by 

h(n) = h(a,a c ) = f(a)h(a c ). 

We note that h(ir) = /i(vr) if V\ n \ G Inn(7f). Then 

E m^y h{n) 

tt&CNC{N); Vj^-|elnn(7f) vl 1 ' 

= E M^ h{7T) - E m^y h{n) 

■KeCATC(N) Vl 1 ' TreCAfC(N); Vj^ eOut(Tf) Vl 1 ' 

= E ( E jg^f^h^ 

IGIB(N) aeCAfCO(I) Vl 1 y 

- E ( E ^) E (ispiji/M E hjM^: 

l£lB(N) 7rie£A^C(/ c (l)) 1 1 a£CNCO{I) vl 1 7 7r 2 G£A/'C(i" c (2)) 1 1 

= E E ^(x.c)^^)^)^^)---^^,.,) 

IelB(N) p=(Vi,- ,V M )etfCXO(I) 

- vt(x Hl) )p t (x IO{2) ) K^^iXyje^Xy^-.-e^Xy^). 

(5.13) 

We used a relation similar to (15. 8 p in the second equality and relations similar to (I5.10p and 
(15.121) in the last equality. Therefore the equality (15. lip holds for n = N by Proposition 15.71 □ 

In the literature, moment-cumulant formulae were proved for free, c-free, monotone, anti- 
monotone, c-monotone (only for single variable) and Boolean independences; see [HJ [13j [HI EEJ 
[28] . The anti-monotone case is essentially the same as the monotone case. As is expected, the 
moment-cumulant formula for indented independence generalizes these results. For instance, 
we explain the c-monotone case which is a somewhat new result. If A admits a decomposition 
A = CI (B A where A is a *-algebra, we define 8 = 5. In this case K% M ■= Kn^'^' 6 ^ 



is the n-th cumulant for c-monotone independence. Moreover, K n := K n is the n- 
th monotone cumulant and Kn° F ^' 5 ^ = on .4°. Therefore, only the sum over partitions ir 
satisfying S2 (ir) = remains. Such a partition is no other than a monotone partition [T3l [T6], [19] : 
the set of monotone partitions is defined by 

M(n) = {tt = (V h ■ ■ ■ , V\ n \) G CMC{n); if V l y V h then i > j} 

as a subset of CNC(n). The moment- cumulant formula for c-monotone independence is obtained 
from (15.41) as follows. 

Corollary 5.9. The moment- cumulant formulae for c-monotone independence and monotone 
independence are 

V (x 1 ...x n) = £ _L( n k™^\x V ))( n ^\x v )), 

n&M{n) ' VeOut(Tf) V6lnn(7f) 

7T6.M(n) V£7T 

Similarly, we can prove the following results obtained in the literature. In the c-free, free and 
Boolean cases, the summands do not depend on the order structure of £J\fC(n), and therefore, 
the factor ^ vanishes after taking the partial sum over the linear order structure. 

Corollary 5.10. (1) K^ F{ ^ := is the n-th c-free cumulant and K% W := K^'^ 

is the n-th free cumulant: 

••■*„) 

(2) Kn AM '■= Kn ^ is the n-th c-anti- monotone cumulant and Kn M ^ '■— K„ is the 
n-th anti-monotone cumulant: 

where AM.(n) is the set of the anti-monotone partitions fWf defined by 

AM{n) = {tt = (Vi, ■ ■ ■ , V M ) e CMC{n); if V y V s , then i < j}. 

(3) Kn := Kn^' 5 is the n-th Boolean cumulant: 

<p{X 1 -..X n )= J2 \[ K \v\\Xv). 

Remark 5.11. Many probabilistic objects in the literature seem to be isomorphic between 
anti-monotone independence and monotone independence. This is the case for cumulants: no 
difference appears between monotone cumulants and anti-monotone cumulants. More precisely, 
since AM. (n) is obtained from M (n) only by reversing the order, anti-monotone cumulants and 
monotone cumulants coincide. For the same reason, c-monotone cumulants and c-anti-monotone 
cumulants also coincide. 



= e ( n <t w, (*v))( n *s*'(*v)), 

nEAfC(n) VeOut(Tr) Veiling) 

= e rKv-rw- 

n£AfC(n) Ve-rv 



= e hi( n k^\x v) ){ n <f*»(A V )) 

ir<=AM(n) ' ' VeOut(Tr) Velnn(Tr) 

= e -^n<rw), 

■K&AM{n) Ve-K 



5.2 Cumulants for single variable 

A relation between generating functions of moments and cumulants can be calculated from dif- 
ferential equations in the case of single variable; this method was used in [TT] . This is important 
to calculate limit distributions in central limit theorem. In this section we focus on the cumu- 
lants of single variable. When Xj's are all set to be a single variable X in Definition 15 A\ we can 
define the indented cumulants Kn^'^' 8 \x), the o-free cumulants Kn F ^' 8 \x) and the anti-o-free 
cumulants Kn° F ^ ' (X) of X. We focus on self-adjoint operators, and hence, we may use the 
indented and o-free convolutions of probability distributions to describe the sum of identically 
distributed, independent random variables. 

If X has distributions (A, /i, v) w.r.t. the states (</?, ip, 9), we denote Kn (X) by K^(X, fi, u), 
K° F ^ e \x) by K°*fa V ) and K*° W \x) by K^fa u). 

Let {(At, fit, ^t)}t>o be an indented convolution semigroup with (Ao, Ho, vo) = (So, So, So). A t , fit 
and v t are assumed to have all finite moments for all t > 0. We assume that the coefficients of the 
formal power series of F Xt , F^ t and F Vt are all differentiable w.r.t. t. we define A x (z) : = — ^|^| t=0 , 



hi 



F Xt „ EL s A 



o and B u (z) := 

F x ^=F Xt oF- 1 oF 1 



9F gj zS) \ t=o- By Proposition 12. 1[ 



l/tttifls 



(5.14) 



We can then derive differential equations which connect moments and cumulants. 
Proposition 5.12. The following differential equations hold. 

9F Xt A „ „ _ „ , ,„ _ „ , dF Xt 



dt 
dF Xt 

dt 
dF Xt 

dt 



A x oF, t -C 1/ oF IXt + (C l/ oF IM ] 
A x o F vt - o F vt + (B„ o F Vx 



dz 
dF Xt 



'H « •»■ v t i V-^M ~ - 1 vtj q i 

(B, o F ut ) ■ (A x o Fm) — (A x o F Vt ) ■ (C v o F, t ) 



B„ o F vt —C v oF, 



\5.11 ) is valid only when the denominator is not zero. 

Proof. We differentiate the equality (I5.14p w.r.t. t, which yields 



dF Xl 
ds 



9 

A,oF, s + - 



f vt ° £ Vt ^ s + — — 
t=o dz 



d(F~ 1 ) d 
K Ms ' oF„ ■ — 

dz " s dt 



t=o 



d(F^) 



oF„ 



d 



t=o 



t=o 



d_ 

dt 



(5.15) 
(5.16) 
(5.17) 



t=o 



dz dt 

From (|2.9p . the relation F"^ = F~ l + F~ x holds and then this leads to 



d_ 

dt 



dF 



after simple calculations. We note that ^ s 



oF„ 



dF„ a an< ^ dt 
dz 



t=0 



-C v . With these, 



the equality (I5.15P holds. (15.16P follows from the replacement of (fit, Vt) with (v t ,Ht). (15.171) 
comes from (B^ o F Vt ) x fl57T5D - (C„ o i^J x flBTTol) . □ 



Corollary 5.13. The following differential equations hold. 



dF dF 

SF„, „ , 3F„ 



dF dF 

~^ = B,oF, t -C v o F w + (a o F Mt ) • ^t, (5.20) 
<9F <9F 

y = aof,-B,o F„ + (B„ o F vt ) ■ (5.21) 

<9F Mt _ (B, o FJOg^ o F, t - q o F„ t ) 
dt B p o F, t - C v o F^ t 

^ _ (g o F IH )(B fl o f, - a o f^j 

B p o F, t - a ° f w 



(5.22) 
(5.23) 



/ [5. 22ty and 115. 2Sty are valid only when the denominator is not zero. 



Proof. We notice that if {{fit,^t)}t>o is an o-free convolution semigroup, both {(/it, fit, ^t)}t>o 
and {(v t , fi t , Vt)}t>o become indented convolution semigroups. (15.181) . (I5.19p . (I5.20p . (I5.2ip . (15.221) 
and (15.231) follow from the restrictions X t = fit in ( 15. 161) . Xt = v t in ( 15.151) . \ t = fit in ( 15. 1 51) . 
X t = v t in ( 15.161) . Xt = fit in ( 15. 17ft and Xt = v t in (I5.17p . respectively. □ 

The above discussions were done for a convolution semigroup. Now we change the viewpoint: 
assume that formal power series 

n=\ n=l n=\ 

are given for probability measures (X,fi,u) with finite moments of all orders. We consider the 
initial value problem 

dF dF 

A ^o^-ao^ + ao^, (5.24) 



dt A " " " " M dz 

dF " - B o F ^ 



1 -B,oF^, (5.25) 
<9F <9F 

with F A (0, *) = z, F M (0, z) = z and F„(0, z) = z. 

We define G p {t,z) = -pJtTj ^ or P = Pi v an d 1°°^ f° r solutions as formal power series 

of the forms J2^=o ~^tt"; where M£(t) are polynomials of £. We can easily prove the existence 
and uniqueness of solutions. The equations for G\(t, z), G p (t, z) and G„(t, z) turn out to be the 
special case of the equations in Proposition 15.71 Therefore we immediately obtain F p (l,z) = 
F p (z) for p = A, fi, v. 

It is important to note that the equations (I5.25P and (15.261) can be replaced with 

dF dF 

= B» o F„ - C v o F M + (C v o F p ) ■ (5.27) 

dF dF 

-^ = C u oF u -B p oF u + (B p o F„) ■ (5.28) 



since both pairs of equations define the solutions F M (t, z) and F u (t,z) uniquely, and both have 
been derived from the same functional relation (I5.14p . 

We notice that the equations f l5.24p - fl5.26l) can be understood to be relations between moment 
generating functions and cumulant generating functions. 

Remark 5.14. (1) The differential equations (15.1 5ft and (15. 16ft are identical if At = fit — vt for 
all t > 0. In this case they are the complex Burgers equation 

BF OF 



derived in [30]. If At = fit and v t = So, the differential equations are not identical and they 
become 

^(z) = B,(F, t (z)), ^(z)=B,(z)^(z), 
which appeared in the monotone case [T7] . 



6 Central limit theorem 

In this section we prove the central limit theorems for o-free and indented independences. Other 
limit theorems such as Poisson's law of small numbers can be formulated; it is however difficult to 
calculate the explicit forms of the density functions and we only prove the central limit theorems 
here. 

Theorem 6.1. Let (A,<p,ip,8) be a unital C* -algebraic probability space with three states. Let 
be identically distributed (w.r.t. each state), o-free independent and self-adjoint random 
variables in A. If <p(Xi) = ip(Xi) = 9{Xi) = 0, ip(Xf) = a 2 , ip(X?) = /3 2 and 9(Xf) = 7 2 ; then 
the distribution of Xl+ ^ Xn w.r.t. (ip,ip,6) converges to a triple of Kesten distributions (\,fi,v) 
characterized by 

Fx(z) = (l - ^v^ 2 -2(/3 2 + 7 2 ), (6.1) 

= { l - ^f) Z+ ^^-2(^ + f), (6.2) 
F »& = i 1 - pT^f) Z+ ^Tf^-2(^ + f). (6.3) 

In particular, (fi, v) is the limit distributions of central limit theorem for o-free independence. 

Remark 6.2. The limit distributions are Kesten distributions; this result generalizes the limit 
distributions in the c-free and c-monotone cases. 

Proof. The moments <p{{ Xl+ 'j£ Xn ) k ), i ! {{ Xl+ ' y ^ Xn ) k ) and 0({ Xl+ j£ Xn ) k ) respectively converge 
to the moments mfc(A), rrik(fi) and rrik{v), where (A, fi, v) are characterized by the cumulants 
{Kl{\fi,v\K° F {fi,v\K$ OF {fi,v)) = (a 2 ,/3 2 , 7 2 ) and (K^(X, fi, u), K® F (fi, u), K AOF (fi, vf) = 
(0,0,0) for n — l,n > 3. This fact comes from the additivity and homogeneity of cumulants; 
see [TT] for detailed discussions. 

We first show the limit theorem for o-free independence, i.e., for the distribution of Xj w.r.t. 

(tM). 

The limit measures can be calculated by solving the differential equations (I5.22p and (I5.23P 
with BfJ^z) = —^j- and C v {z) = —\- We assume that /3 2 ^ 7 2 and then the denominators 



are not zero. These equations give holomorphic solutions outside a ball and therefore the limit 
moments come from compactly supported measures (/i, v). Therefore, the convergence is in fact 
in the sense of weak convergence. 

Now we calculate the limit distributions. (I5.22p becomes 



and (15.231) becomes 



d JjL {tz) = W 2 -^) (6 4) 



\ 7 2 (/3 2 ~7 2 ) fRt ~ 



Therefore, we have 7 2 ^-(t, z) = /3 2 ^-(t, z), which implies that 



dt v") *v y at 

F IH (z) = sF Vt (z) + (l-s)z, (6.6) 



where s = After simple calculations, we obtain 



F, t (z) = 1 - — )z + — v^ 2 - 2 7 2 (1 + s)t, (6.7) 
V 1 + sJ 1 + s 

1 \ 1 



F ut (z) = ( 1 - —)z + 2 7 2 (1 + a)t. (6.8) 



The limit distributions are given by (//, v) = (//i, v\). 
A is calculated by the relation (15. 17ft which yields 

0F K «^-7*) 



dt w ' -^F„((,2)+7 2 F„((,z)' 

By simple calculation we obtain the conclusion. 

The limit distributions do not have a singular point at (3 2 = 7 2 . If (3 2 = 7 2 , we take a 
sequence (3 n such that /3 2 ^ 7 2 and /3 2 converges to 7 2 . Since all the moments are determined by 
variance and continuously depend on variance, we have the weak convergence of the distributions 
and the same formulae (I6.1l) - (l6.3p hold. □ 
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